Avec une superficie d'environ 25 hectares, le château de Mytilène est l'un des plus grands bastions de la Méditerranée.
Sa fondation remonte au règne de l'empereur Justinien au VIe siècle et a été construite sur l'ancienne Acropole grecque.
Au 14ème siècle, la Tour de la Reine était ici la résidence de Francesco I Gattilusio, gouverneur de Lesbos de Gênes.
